A symmetric splitting sequential quadratic optimization algorithm for two-block nonlinearly constrained nonconvex optimization
نویسندگان
چکیده
In this paper, a double-step-length symmetric splitting sequential quadratic optimization (DSL-SS-SQO) algorithm for solving two-block nonconvex with nonlinear constraints is proposed. First, at each iteration, the idea of embedded into (QO) subproblem approximating discussed problem. As result, QO split two small-scale QOs, which can generate improved search directions primal variables. Second, augmented Lagrangian function used as merit function, and step sizes are yielded by performing Armijo line along directions. Third, under mild conditions, global convergence, strong iterative complexity, Maratos effect DSL-SS-SQO proven. Finally, some numerical results reported, comparisons obtained IPOPT solver also provided, preliminarily show that proposed promising.
منابع مشابه
A Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization
We consider optimization problems with objective and constraint functions that may be nonconvex and nonsmooth. Problems of this type arise in important applications, many having solutions at points of nondifferentiability of the problem functions. We present a line search algorithm for situations when the objective and constraint functions are locally Lipschitz and continuously differentiable o...
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کاملAlgorithm for cardinality-constrained quadratic optimization
This paper describes an algorithm for cardinality-constrained quadratic optimization problems, which are convex quadratic programming problems with a limit on the number of non-zeros in the optimal solution. In particular, we consider problems of subset selection in regression and portfolio selection in asset management and propose branch-and-bound based algorithms that take advantage of the sp...
متن کاملAn Inexact Sequential Quadratic Optimization Algorithm for Nonlinear Optimization
We propose a sequential quadratic optimization method for solving nonlinear optimization problems with equality and inequality constraints. The novel feature of the algorithm is that, during each iteration, the primal-dual search direction is allowed to be an inexact solution of a given quadratic optimization subproblem. We present a set of generic, loose conditions that the search direction (i...
متن کاملStrong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
We consider the problem of minimizing an indefinite quadratic function subject to two quadratic inequality constraints. When the problem is defined over the complex plane we show that strong duality holds and obtain necessary and sufficient optimality conditions. We then develop a connection between the image of the real and complex spaces under a quadratic mapping, which together with the resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2023
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2023042